package com.ryujung.sort;

import java.util.Arrays;

public class HeapSort {

    /**
     * 堆排序
     * 
     * 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。
     * 堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：
     * 即子结点的键值或索引总是小于（或者大于）它的父节点。
     */
    public static void heapSort(int[] arr) {

    }

    public static void main(String[] args) {
        int[] arr = { 2, 1 };
        int[] arr1 = { 5, 3, 8, 6, 4 };
        int[] arr2 = { 3, 1, 4, 2, 5 };
        int[] arr3 = { 9, 7, 6, 2, 4, 3, 1, 5, 8 };

        heapSort(arr);
        System.out.println(Arrays.toString(arr));
        heapSort(arr1);
        System.out.println(Arrays.toString(arr1));
        heapSort(arr2);
        System.out.println(Arrays.toString(arr2));
        heapSort(arr3);
        System.out.println(Arrays.toString(arr3));
    }
}
